kappa_SQ: A Matlab package for randomized sampling of matrices with orthonormal columns
نویسندگان
چکیده
The kappa SQ software package is designed to assist researchers working on randomized row sampling. The package contains a collection of Matlab functions along with a GUI that ties them all together and provides a platform for the user to perform experiments. In particular, kappa SQ is designed to do experiments related to the two-norm condition number of a sampled matrix, κ(SQ), where S is a row sampling matrix and Q is a tall and skinny matrix with orthonormal columns. Via a simple GUI, kappa SQ can generate test matrices, perform various types of row sampling, measure κ(SQ), calculate bounds and produce high quality plots of the results. All of the important codes are written in separate Matlab function files in a standard format which makes it easy for a user to either use the codes by themselves or incorporate their own codes into the kappa SQ package.
منابع مشابه
The Effect of Coherence on Sampling from Matrices with Orthonormal Columns, and Preconditioned Least Squares Problems
Motivated by the least squares solver Blendenpik, we investigate three strategies for uniform sampling of rows fromm×n matrices Q with orthonormal columns. The goal is to determine, with high probability, how many rows are required so that the sampled matrices have full rank and are well-conditioned with respect to inversion. Extensive numerical experiments illustrate that the three sampling st...
متن کاملRandomized Approximation of the Gram Matrix: Exact Computation and Probabilistic Bounds
Abstract. Given a real matrix A with n columns, the problem is to approximate the Gram product AA by c ≪ n weighted outer products of columns of A. Necessary and sufficient conditions for the exact computation of AA (in exact arithmetic) from c ≥ rank(A) columns depend on the right singular vector matrix of A. For a Monte-Carlo matrix multiplication algorithm by Drineas et al. that samples oute...
متن کاملارزیابی و مقایسهی رفتار ستونهای بتن مسلح دایرهای و مربعی تقویت شده با جاکتهای فولادی در برابر انفجار
Evaluation and Comparison of Behavior of Steel Jacketed RC Columns with Circular and Square Sections under Blast Loading Reinforced concrete (RC) structures are widely used in urban buildings and infrastructures, and these are always subjected to explosions caused by intentional or unintentional accidents. Among the structural members, columns are key load carrier elements. In this paper, b...
متن کاملRSVDPACK: An implementation of randomized algorithms for computing the singular value, interpolative, and CUR decompositions of matrices on multi-core and GPU architectures
RSVDPACK is a library of functions for computing low rank approximations of matrices. The library includes functions for computing standard (partial) factorizations such as the Singular Value Decomposition (SVD), and also so called “structure preserving” factorizations such as the Interpolative Decomposition (ID) and the CUR decomposition. The ID and CUR factorizations pick subsets of the rows/...
متن کاملRegularization Tools a Matlab Package for Analysis and Solution of Discrete Ill-posed Problems Contents Changes since Version 2.0 3 1 Introduction 5 2 Discrete Ill-posed Problems and Their Regularization 7 Changes since Version 2.0
The following is a list of the major changes since Version 2.0 of the package. Replaced gsvd by cgsvd which has a diierent sequence of output arguments. Removed the obsolete function csdecomp (which replaced the function csd) Deleted the function mgs. Changed the storage format of bidiagonal matrices to sparse, instead of a dense matrix with two columns. Removed the obsolete function bsvd. Adde...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1402.0642 شماره
صفحات -
تاریخ انتشار 2014